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Abstract. For a dynamical system (X, /), X being a compact metric space with metric d and / 
being a continuous map X — > X, a set S C X is scrambled if every pair (x,y) of distinct points 
in 5" is scrambled, i.e., liminf n ^ +00 d(f n (x), f"(y)) = and limsup n ^ +oc d(f n (x), f n (y)) > 0. 
The system (X,f) is Li-Yorke chaotic if it has an uncountable scrambled set. It is known that, 
for interval and circle maps, the existence of a scrambled pair implies Li-Yorke chaos, in fact the 
existence of a Cantor scrambled set. We prove that the same result holds for graph maps. We 
further show that on compact countable metric spaces one scrambled pair implies the existence of 
an infinite scrambled set. 



1. Introduction and main results 

A (topological) dynamical system is a pair (X,f) or, less formally, a map / : A — ^ A, where X 
is a compact metric space and / : X — > X is continuous. The distance in any metric space will be 
denoted by d. 

Let /: X — > X be a dynamical system. The orbit (under /) of a set A C X is Oibf(A) := 
U n>0 / n (^4), and the orbit Orbj(x) of a point x £ X is simply equal to Orb/({x}). The sequence 
(/ n (x))^l is the trajectory of x. The u-limit set (under /) of a point x, denoted by w/(x), is 
the set of all limit points of the trajectory of x. It is a closed set and f(ujf(x)) = ujf(x). An 
w-limit set w/(x) is called orbit- enclosing if there exists y £ w/(x) (hence Orbj(y) C ojj-(x)) with 
= w/(x). 

Definition 1. Let / : X — > A be a dynamical system. If x, y £ A and J > 0, (x, y) is a 5-scrambled 
pair if 

hminfd(r(x),r(y)) = and limsup c/(/ n (x), f n (y)) > 6, 

n->+oo n->-+oo 

and (x, y) is a scrambled pair if it is (5-scrambled for some 5 > 0. A set S C A is ^-scrambled (resp. 
scrambled) if for all x,y € S,x ^ y, (x, y) is a 5-scrambled (resp. scrambled) pair. The dynamical 
system (A,/) is Li-Yorke chaotic if there exists an uncountable scrambled set in A. 

There are compact metric spaces which do not admit continuous selfmaps with scrambled pairs, 
say finite spaces and rigid spaces (a space is rigid if it does not admit any continuous selfmap 
except of the identity and the constant maps). A less trivial example of such a space is the 
subspace {0} U {1, 1/2, 1/3, ... } of the real line (an easy proof is left to the reader). 

On the other hand, every metric space containing an arc, i.e. a homeomorphic copy of the real 
compact interval / = [0, 1], admits a continuous selfmap having scrambled pairs. This follows from 
the following facts: 1) / admits such a map, 2) / is an absolute retract for the class of all metric 
spaces |12j (recall that a subspace S of A is called a retract of A if there exists a retraction of A 
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onto S, i.e. a continuous map r : X — )■ S such that r(s) = s for all s € S, and a metric space ^4 
is called an absolute retract for the class of all metric spaces, if for every metric space X, every 
subspace of X homeomorphic with A is a retract of X) and 3) If S C X are compact metric spaces 
with S being a retract of X and S admitting a continuous selfmap with scrambled pairs then also 
X admits a continuous selfmap with scrambled pairs (say the composition of a retraction X —■ S 
with such a selfmap of S). 

If a system has a scrambled pair, it may happen that it has no scrambled set with three points. 
An example of a triangular map in the square with this property is found in [13] . Using the fact that 
the square (hence also the disc) is an absolute retract for the class of all metric spaces, we easily get 
that every metric space containing a subset homeomorphic with 2-dimensional disc, in particular 
every manifold with dimension > 2, admits a continuous selfmap having a scrambled pair but no 
scrambled set with more than two points. In [T5] it was shown that the Cantor set and the Warsaw 
circle also admit continuous self-maps with this property. Examples of symbolic systems with only 
boundedly finite, or countable, scrambled sets were given in [2] — symbolic systems generated by 
primitive constant-length substitutions have at most finite scrambled sets (some have no scrambled 
sets at all and others have finite scrambled sets) ; systems with infinite but only countable scrambled 
sets are obtained as inverse limits of a sequence of constant-length substitution systems. In [3] it 
is shown that for every nonempty subset of the set {2, 3, . . . } U {^o} U {c}, where is the cardinal 
number of the set of positive integers and c is the cardinal number of the reals, there is a dynamical 
system (X, f) such that the set of cardinalities of all maximal scrambled sets of the system coincides 
with this set. Moreover, given any 6 > 0, all scrambled sets of (X, f) may be assumed to be 6- 
scrambled and X can be chosen to be an arc-wise connected one-dimensional planar continuum. 

We are interested in sufficient conditions for the existence of a "large" scrambled set in the sense 
of cardinality. Our main motivation is the following result proved by Kuchta and Smftal. 

Theorem 2 (Kuchta, Smftal [2U]). Let I be a compact interval and f:I—^I a continuous map. 
If f has a scrambled pair, then f has a 5-scrambled Cantor set for some 5 > 0. 

It is difficult to prove this theorem from scratch. However, when one uses other deep results from 
interval dynamics, it becomes obvious. In fact, it is an immediate consequence of the dichotomy 
which holds for interval maps — by |27| , cf. [18] , any continuous map /:/—>/ satisfies one of the 
following two mutually exclusive properties: 

(i) / has a (5-scrambled Cantor set for some 5 > 0; 

(ii) all trajectories of / are approximable by cycles, that is, for any x and any e > there is a 
periodic point p such that limsup n _ >+£X) |/ n (x) — f n {p)\ < e. 

Later Kuchta [19J showed that the result from Theorem [2] is true also for continuous selfmaps of 
the circle. In [H p. 315] the authors ask a question whether this is still true for graph maps. The 
main result of the present paper is an affirmative answer to this question. 

Throughout the paper, a (topological) graph is a non-degenerate compact connected metric space 
G containing a finite subset V such that each connected component of G\V is homeomorphic to an 
open interval. A branching point is a point having no neighborhood homeomorphic to an interval 
(of any kind). The set of branching points is finite (it is included in V). A graph map is a dynamical 
system on a graph, that is, a continuous map /: G —> G, where G is a graph. 

In the present paper we prove the following theorem. 

Theorem 3. Let f ': G — > G be a graph map. If f has a scrambled pair, then it has a Cantor 
5-scrambled set for some 5 > 0. 

By using easy arguments, one can extend this theorem to graphs which are not necessarily 
connected, i.e. to finite unions of connected graphs. 
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While the existence of a scrambled pair implies Li-Yorke chaos only in particular spaces, the 
following is a general result which holds on any compact metric space. By h(f) we denote the 
topological entropy of /. 

Theorem 4 (Blanchard, Glasner, Kolyada, Maass [3]). Let /: X — > X be a dynamical system. If 
h(f) > 0, then f has a 5 -scrambled Cantor set for some 5 > 0. 

In [3J, it is in fact proved only that positive topological entropy implies the existence of a Cantor 
scrambled set. Although the result is not stated in term of 5-scrambled set, the proof of [3J 
Theorem 2.3] clearly implies Theorem [31 

Positive topological entropy is only a sufficient condition for the existence of a Cantor scrambled 
set, not a necessary one. Even on the interval there are zero entropy maps having Cantor 5- 
scrambled sets [27] . 

Theorem U] is a motivation for the question, what kind of a weaker assumption could be sufficient 
for the existence of an infinite scrambled set. 

Before giving an answer, we wish to bring the attention of the reader to the fact that 

• for graph maps, positive topological entropy is equivalent with the existence of an infinite 
cj-limit set containing a periodic point. 

Indeed, if a graph map / has an infinite w-limit set containing a periodic point, then it is a 
basic set in that classification of w-limit sets which we adopt in Section [21 and so / has positive 
entropy by Corollary [20J Conversely, if a graph map / : G — > G has positive entropy, then by [21~1 
Theorem B] there are closed intervals J,K C G with disjoint interiors, and n E N such that 
f n (J) Df n (K) D JUK. Then, by pp. 35-37], / has an infinite cj-limit set containing a periodic 
point. 

Contrary to the graph case, in general there is no relation between positive topological entropy 
and the existence of an infinite o;-limit set containing a periodic point. On one hand, there exist 
positive entropy homeomorphisms which are minimal [23], hence do not have any periodic points. 
On the other hand, the square and the topologist's sine curve admit zero entropy maps with an 
infinite w-limit set containing a fixed point [13] , |14j . though they have only scrambled pairs and 
no scrambled sets with three points. 

In spite of the fact that in general there is no relation between positive topological entropy and 
the existence of an infinite w-limit set containing a periodic point, it turns out that the existence 
of some kinds of w-limit sets implies the existence of some kinds of scrambled sets. First observe 
the following trivial fact: 

• if / has an infinite w-limit set containing a periodic point, then there exist scrambled pairs 
in the system; however, it is possible that no scrambled set has cardinality larger than two. 

By [El Theorem 4.1], 

• if X is an infinite compact metric space and /: X — > X is transitive and has a periodic 
point then there is an uncountable scrambled set for /. 

Notice that an equivalent formulation of this result is: 

• if X is a compact metric space and a continuous map / : X — >■ X has an infinite orbit- 
enclosing w-limit set containing a periodic point, then / has an uncountable scrambled 
set. 

This result and Theorem [3] are independent. On one hand, positive entropy does not imply the 
existence of an infinite orbit-enclosing w-limit set containing a periodic point (again recall that 
there are positive entropy minimal homeomorphisms [23]) and, on the other hand, there exists a 
zero entropy transitive map with dense periodic points on the Cantor set [29] . 

Our following result gives, again in terms of w-limit sets, a required sufficient condition for an 
infinite 5-sci ambled set. 
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Proposition 5. Let X be a compact metric space and f : X — > X a continuous map. If f has an 
infinite co-limit set containing a periodic point and containing also an isolated point (isolated in the 
relative topology of the oj -limit set), then f has an infinite 5 -scrambled set for some 5 > 0. 

In connection with this proposition and Theorem 0] (cf. also the mentioned result from |17j). 
it would be interesting to find, if possible, a stronger assumption on w-limit sets than that in 
Proposition [SJ but weaker than positive topological entropy, which would imply the existence of a 
Cantor scrambled set. 

Using Proposition [5] one can prove the following corollary. 

Corollary 6. Let X be a compact countable metric space and f : X — )■ X a continuous map. If f 
has a scrambled pair then it has an infinite S -scrambled set for some 5 > 0. 

Systems on compact countable metric spaces are relatively simple (say, they always have zero 
entropy). However, recall that the first example of a completely scrambled compact system (X, /), 
i.e. a system for which the whole space X is a scrambled set, was found on a countable space [16]. 

The paper is organized as follows. In Section [2] we study w-limit sets on graphs, which are the 
main tool in our proof of Theorem [3] presented in Section^ In SectionU]we then prove Proposition[5] 
and Corollary [6) 

2. Preliminaries on w-limit sets on graphs 

2.1. Cycles of graphs and topological characterization of w-limit sets on graphs. It is 

well known that a finite w-limit set is a periodic orbit. In order to classify infinite cj-limit sets, we 
need the notion of a cycle of graphs. 

Definition 7. Let /: G — > G be a graph map. A subgraph K of G is called periodic of period k or 
k-periodic if K,f(K), . . . ,f k ~ l (K) are pairwise disjoint and f k {K) = K. If, instead of f k (K) = 
K, it is known only that f k {K) C K, the subgraph K is called weakly periodic. Then the set 
Orb(i^) = Ui=o /*(^0 18 called a cycle of graphs if K is periodic and a weak cycle of graphs if K 
is weakly periodic. 

Remark 8. To understand better what follows, it may be useful to recall the following fact 
(see [IS])- If u is an w-limit set of a graph map, then ui is either a nonempty finite set (in 
fact, a periodic orbit), or an infinite closed nowhere dense set, or a finite union of non-degenerate 
subgraphs (which form a cycle of graphs). Conversely, whenever a; is a subset of a graph and is of 
one of the above three forms, then there exists a continuous selfmap of that graph such that oj is 
an w-limit set of it. 

2.2. Cycles of graphs containing a given infinite w-limit set. When classifying cj-limit sets 
of one-dimensional systems, the terminology and the definitions of the different classes vary in the 
literature. Sharkovskii, when studying interval maps, says that an w-limit set is of genus 0, or 
genus 1/first kind, or genus 2/second kind, if it is finite, or infinite and containing no periodic 
point, or infinite and containing a periodic point respectively. However, we will rather follow the 
terminology of [ID] , see also [5]. (Let us remark that the classification in [T5] is equivalent, although 
the equivalence is not straightforward and does not seem to be explicitly proved in the literature. 
Let us also remark that the classification in [Td] concerns only maximal w-limit sets (with respect 
to the inclusion). This makes sense because, for a graph map, any cj-limit set is included in a 
maximal w-limit set. This follows from the fact that the family of all w-limit sets of a graph map 
is closed with respect to the Hausdorff metric in the hyperspace of all closed subsets of the graph, 
see [22].) 

We start with a lemma about cycles containing an w-limit set. 
Lemma 9. Let f : G — > G be a graph map and ojf(x) be an infinite uj-limit set. 
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i) If X is a weak k-cycle of graphs containing Uf(x), there exists a k-cycle of graphs X' such 
that u) f (x) C X' C X. 

ii) If X,Y are two cycles of graphs containing ojf(x), there exists a cycle of graph Z such that 
ojf(x) CZCInF. Moreover, the period of Z is greater than or equal to the maximum of 
the periods of X and Y. 

iii) If X is a k-cycle of graphs containing ojf(x), then one can write X = Ui=o /*C^0> where 
K is a k-periodic graph, such that, VO < i < k, ujf(x) n f l (K) = Ufk(f l (x)). Moreover, 
VO < i < k, the set H f r (K) is infinite. 

Proof, (i) Suppose that ojf(x) is a subset of X = Orbj(K), where K is a weak fc-periodic graph. The 
set K' := fln>o f nk (K) is non-empty, compact and connected because it is a decreasing intersection 
of non-empty compact connected sets, and f k (K') = K' . Moreover, ujf(x) C Ovbf(K') because 
f(u>f(x)) = ujf(x). Since uit(x) is infinite, K' is non-degenerate, and thus X' := Orbf(K') is a 
/c-cycle of graphs. 

(ii) Suppose that Cln7, where X, Y are cycles of graphs. Let Z\,...,Z n denote the 
connected components of X n Y meeting ojt(x) (they are finitely many because X DY has finitely 
many connected components). For every 1 < i < n, f(Zj) is included in a connected component of 
XnY and meets f(ujf(x)) = uJf(x), and thus there exists r(i) G {1, ... ,n} such that f(Zi) C Z T ^j. 
This implies that is eventually weakly periodic under /. Then it follows easily from the properties 
of w-limit sets that Z\, . . . , Z n is actually a weak cycle of graphs. By (i), there exists a cycle of 
graphs Z such that ujf(x) C Z C Z\ U • • • U Z n C X n Y". The period of Z is trivially greater than 
or equal to the maximum of the periods of X and Y. 

(iii) Suppose that J is a fc-periodic graph such that uJf(x) C Orbj(J) = X, and write J, = f l (J) 
for all < i < k. At least one of the sets (ujf(x) Cl Ji)o<i<k is infinite, and so u>f(x) n Jj is 
infinite for every < i < k because f(uf(x) n Jj) = u>f(x) n Ji+imodfc- For all < i < fc, 
choose pairwise disjoint neighborhoods f7, of Jj and let C {J, be a neighborhood of Jj such 
that Vi C Ui and /(V^) C J7 i+1 mod fc . Since V := Uf=o ^ is a neighborhood of uif(x), there is N 
such that f n (x) € V for all n > N. Choose no > JV, a multiple of k, say no = Nk. Consider 
j with y := f n °(x) G Vj. Then f r (y) = f n ° +r (x) G V^+ r m0( j fe for every nonnegative r. Hence 
UfkiPiy)) C Vj +imodfc C t/j+imodfc for all < i < This together with 

fe-l 

Orb/(J) 5 = u f (y) = [j w /fc (/*(y)) 

i=0 

gives that ujp{f l (y)) C Jj +i moc j for all < i < fc. Thus we have 

u> fk (f{x)) = u fk (f no+i (x)) = oj fk (f(y)) C J J+4modfe 

for all < t < Jfe. Then for if := Jj we get w /fc (/ J (2;)) C f(K) and so w/(a;) n f(K) = oj fk (f(x)) 
for all < i < k. This proves (iii). □ 

For an infinite cj-limit set ujf(x), let 

(2.1) C{x) := {X | X C G is a cycle of graphs and ojf(x) C X}. 

Since the whole graph G is weakly 1-periodic, Lemma (9]^i) implies that C(x) is never empty. 

The periods of the cycles in C{x) are either unbounded or bounded. We study these two possi- 
bilities in the next subsections. 

2.3. Solenoid cj-limit sets. Next lemma describes the situation when the periods of the cycles 
in C(x) are unbounded. 
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Lemma 10. Let f be a graph map and let ujf(x) be an infinite u-limit set such that the periods of 
the cycles in C(x) are not bounded. Then there exists a sequence of cycles of graphs (A n ) n >i with 
strictly increasing periods (fe ra ) n >i such that, for all n > 1, X n+ \ C X n and toj(x) C P| n>1 A„. 
Moreover, for all n > 1, A; n +i is a multiple of k n and every connected component of X n contains 
the same number (equal to k n+ \/k n > 2) of components of X n+ \. Furthermore, contains no 

periodic point. 

Proof. By assumption, there exists a sequence (Y n ) n >o of cycles of graphs in C(x), with strictly 
increasing periods (l n )n>i- We define inductively a sequence (y^) n >i as follows. Let Y[ = Y\. 
If is already defined then, according to Lemma On) , there exists a Z^ +1 -cycle of graphs Y^ +l 
such that ujf(x) C Y^ +l C Y£ f] Y n+ \ and l' n+1 > l n +i- Choose a subsequence (nj)j>i such that 
Vi > > I'riii an d set Xi := Y^_. Then (Aj)j>i is a sequence of cycles of graphs containing 

u>f(x), with strictly increasing periods and such that \/i > 1, Aj + i C Aj. The fact that fcj+i is a 
multiple of ki follows trivially from the inclusion of the cycles. Fix i. We can write Xi = Orb f{Ki) 
and Xi + \ = Orb/(i^j + i) with Ki,Ki + i periodic intervals such that -fQ+i C Ki. Let p := ki + i/ki. 
Then, for a given < j < ki, the sets (/ nfei+ -'(-?Q+i))o<n<p ar e pairwise disjoint and included 
in f 3 (Ki). This shows that every f 3 {Ki) (which is a connected component of Xi) contains p 
components of Xi + \. Finally, if z is a fc-periodic point in X n , then k > k n , and so (~) n>1 X n 
contains no periodic point. □ 

Definition 11. An infinite w-limit set ujf(x) of a graph map is called a solenoid if the periods of 
cycles in C(x) are not bounded. 

Notice that, for instance according to Remark[8l the solenoid u>f(x) is necessarily nowhere dense. 

2.4. w-limit sets in a minimal cycle of graphs. Next lemma states that there exists a minimal 
cycle containing cof(x) when the periods of the cycles in C(x) are bounded. 

Lemma 12. Let f be a graph map and let ujf(x) be an infinite co-limit set such that the periods 
of the cycles in C(x) are bounded. There exists a cycle of graphs X G C(x) such that, VF G C(x), 
ICY. The period of X is maximal among the periods of all cycles in C{x). 

Proof. Let k denote the maximal period of the cycles in C(x), and define 

Ck ■= {X £ C(x) | X is of period k}. 

Let (Ia)asA be a totally ordered family in (that is, all elements in A are comparable and, if 
A < A', then Y\ C Yy). Then Y = HagA ^ A ^ s compact and has k connected components because 
this is a decreasing intersection of fc-cycles, and f(Y) = Y. Moreover, ojf(x) C Y. Hence Y S 
Thus Zorn's Lemma applies, and there exists an element X € Ck such that, 

(2.2) VA' € Ck, X' C A A' = A. 

Let Y € C{x). By Lemma EJii), there exists Z € C(x) such that Z C X (~)Y , and the period of Z 
is greater than or equal to the period of A. On the other hand, the period of Z is at most k by 
definition. Hence Z £ C k . Then Z = X by ([22]), i.e., A C Y. □ 

If A is any finite union of subgraphs of G such that f(X) C A, we define 

(2.3) E(X, f) = {yeX\ MU neighbourhood of y in A, Orb^tf) = A}. 

This set is obviously closed and it is easily seen to be /-invariant, i.e., f(E(X,f)) C E(X,f). In 
general f(E(X,f)) ^ E(X,f). For instance, let G be a circle and X = G. The circle G is the 
union of "western half-circle" and "eastern half-circle" . Let / restricted to any of these half-circles 
be topologically conjugate to the tent map, the "south pole" of G being a fixed point of / and 
the "north pole" being mapped to the "south pole". Then E(X,f) consists of the two "poles" but 
f(E(X,f)) is a singleton containing just the "south pole". 
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Notice also that A (A, f) was defined without referring to any w-limit set and that 
(2.4) if A(A,/)^0, then f(X) = X. 

Lemma 13. Let f : G — > G be a graph map and let cof(x) be an infinite uj -limit set such that the 
periods of cycles of graphs containing cof(x) are bounded, and let A be the minimal cycle of graphs 
containing cof(x). 

i) For every y G C0f(x) and for every relative neighborhood U of y in K, Orb f(U) = A. 

ii) ojf(x) C E(K,f). In particular, E(K,f) is infinite. 

Proof Since A is the union of finitely many subgraphs, the set dK is finite. Hence 0Jt(x) nInt(A") ^ 
0. This implies that there exists N such that f (x) G Int(A), and thus Orbf(f N (x)) C A. Then 
cof(x) = ujf{f N {x)) is an w-limit set for the restricted map f\x. Let y G co/(x) and U be a relative 
neighborhood of y in K. Then, by considering the map fix, we get that there exist i > N and 
n > 1 such that f(x), f i+n (x) G U, which implies that f n (U) D XI ^ 0. It follows that the set 
X := Orbj(C/) has at most n connected components, and is a weak cycle of graphs. Moreover, 
X 5 ujf(x). Then one can find a cycle of graphs which contains cjf(x) and is included in X by 
Lemma [9^i). By minimality of K, this cycle is equal to A. Hence X = K, which is (i). Then (ii) 
trivially follows from (i). □ 

Notice that the definition of E(X,f) is unfortunately missing in [8J. In Section 2 of |1U] , the 
definition is given and the theorem is recalled (the series of papers [SJ [TU] forms a whole) . Notice 
that in Blokh's papers, a "graph" (also called a one-dimensional ramified manifold) is not assumed 
to be connected, and is actually a finite union of graphs with the definition of a graph we use. 

Theorem [T51 is [SJ Theorem 2] (stated in the slightly restricted case of a graph). To state it, we 
need the notion of almost conjugacy. 

Definition 14. Let f:X—>X, g: Y — > Y be two continuous maps. A continuous map tp: X — » 

Y is a semi- conjugacy between / and g if <p is onto and (p o f = g o {p. If in addition <p is a 
homeomorphism, then it is a conjugacy between / and 5. 

Assume further that K C X is a closed set such that /(A') C A. Then a semi-conjugacy 9? 
between / and g is an almost conjugacy between f\x and 5 if 

(i) <p(K) = y, 

(ii) Vy &Y, (p 1 (y) is connected, 

(iii) Vy € 1", p^ 1 (y) n A = dip^ 1 (y), where 9 denotes the boundary in A, 

(iv) 3A > 1 such that, Vy G Y, p^ 1 (y) n A has at most A elements (and, by (i), at least one 
element). 

Notice that, when / and g are graph maps, the last condition of this definition is implied by the 
other ones. Indeed, if the set p~ 1 (y) is connected, then it is either a singleton or a subgraph of the 
graph A, and thus the cardinality of dp~ 1 (y) is finite and uniformly bounded. 

Recall that if an w-limit set 0Jf(x) contains a point y (hence contains also its orbit) such that 
LOf(y) = ujf(x), we say that the w-limit set cof(x) is orbit-enclosing. Recall also that a set is called 
perfect if it is closed and dense in itself. 

Theorem 15 (Blokh |8!). Let f : G G be a graph map and X C G a finite union of subgraphs 
such that /(A) C A. Suppose that E = E(X,f) is infinite. Then E is a perfect set, f\E is 
transitive (i.e., E is an orbit enclosing co-limit set) and, Vz G G, if ojf(z) 3 E then ujf(z) = E 
(hence, E is a maximal co-limit set). Moreover, there exists a transitive map g:Y^Y, where 

Y is a finite union of graphs, and a semi-conjugacy <p: X — > Y between f\x and g which almost 
conjugates $\e and g. 
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Remark 16. In [8, Theorem 2], we may understand that E = E(X,f) is a maximal w-limit set 
for the restricted map f\x (when considering z such that uJf(z) 3 E, it is not stated whether z 
belongs to G or X). But it is easy to show that if E is a maximal cj-limit set for f\x, then it is 
also a maximal w-limit set for /. Indeed, suppose that E is a maximal w-limit set for f\x and let 
z E G be such that cof(z) 3 E. The set E is infinite and dX is finite, and so .Enlnt(A) ^ 0, which 
implies that z' := f n (z) € X for some n. Then Orbj(z') C X and, since u)f(z') = ujf(z), we get 
that ujf(z) = E. 

Remark 17. In Theorem \T5l X is in fact the minimal cycle of graphs containing the infinite u- 
limit set E(X, /). To show this, first realize that, by (|2.3p and (|2.4p . X is indeed a cycle of graphs 
containing E(X, /). Further, let Y be a cycle of graphs containing E(X, f). We claim that X C y. 
Suppose this is not the case. Then, by Lemma E^ii), there is a cycle of graphs ZCIn7 CI 
containing E(X,f). Since E(X,f) C Z C I is infinite and Z, X are cycles of graphs, there is a 
point y £ E(X, f) such that some neighborhood £/ of y in Z is also a neighborhood of y in X. 
Then, by ([23]), Orb/(C7) = X. However, U C Z and so Orb/([7) C Z. We get X C Z which 
contradicts the fact that ZCI. 

If uif(x) is infinite and included in a minimal cycle of graphs K, then the set E(K,f) contains 
0Jf(x) and so is infinite by Lemma fT3T ii) . Therefore, in such a case Theorem 1151 states that the set 
E(K,f) is a (maximal) w-limit set and also gives a partial description of f\E(Kj)- This explains 
why the next definition is relevant in the classification of w-limit sets. 

Definition 18. Let /: G — > G be a graph map and X C G a finite union of subgraphs such that 
/(X) C X. If E(X,f) is infinite (hence, by Theorem 1151 it is an orbit enclosing o;-limit set of / 
and it is a maximal w-limit set of /), it is called a basic set if X contains a periodic point, and 
circumferential otherwise. 

Let us recall that in this definition, by Remark [T71 X is a minimal cycle of graphs containing 
E(XJ). 

Next result is due to Blokh [7] (see also [111 Corollary 1] for the statement without proof). A 
proof in English can be found in [T]. 

Theorem 19 (Blokh [Tj). Let Y be a finite union of graphs and g: Y — > Y be a transitive, 
continuous map. If g has periodic points, then it has positive topological entropy. 

Corollary 20. If a graph map f admits a basic co-limit set, then h(f) > 0. 

Proof. Let E = E(X,f) be a basic set. According to Theorem [TS1 there exist a transitive map 
g: Y — )■ y, where Y is a finite union of graphs, and a semi-conjugacy up: X — > Y between f\x 
and g. The map g has a periodic point because X contains a periodic point by definition. Then 
h(g) > by Theorem 1 19| which implies that h(f) > 0. □ 

Now consider a circumferential set E(X, f). Let X\, . . . , X^ be the connected components of X. 
Then X is a cycle of graphs and, for every 1 < % < k, f k \xi is "almost" an irrational rotation. More 
precisely, either, for every i, f k \xi is conjugate to an irrational rotation (and in this case E(Xi, f k ) = 
X{), or, for every i, there exists a semi-conjugacy opi between f k \x t and an irrational rotation which 
is an almost conjugacy on J \E(Xi,f k )i ana ^ evei T connected component of X{ \ E(X{, f k ) is sent to 
one point by ipi. In the latter case the w-limit set E(X,f) is called of Denjoy type. For precise 
statements and proofs, see [TU] and [23]. Notice that this situation cannot occur for interval or tree 
maps. We do not discuss the circumferential w-limit sets in more details, because we will only need 
the following result. It is due to Blokh [7] (see [83 Theorem S, p. 506] for a statement in English). 

Theorem 21 (Blokh [7J). A transitive graph map with no periodic point is conjugate to an irrational 
rotation of the circle. 
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3. ON GRAPHS, ONE SCRAMBLED PAIR IMPLIES CANTOR SCRAMBLED SET 

This section is first of all devoted to the proof of Theorem [21 which is the main result of this 
paper. We recall this theorem. 

Theorem [31 Let /: G — > G be a graph map. If / has a scrambled pair, then it has a Cantor 
5-scr ambled set for some <5 > 0. 

Lemma 22. Let f : G —> G, g: G' — > G' be two graph maps and E C G a closed set such that 
f(E) C E. Suppose that <p: G — > G' is a semi-conjugacy between f and g, which is an almost 
conjugacy between f\g and g. If g is an irrational rotation of the circle, then f has no scrambled 
pair. 

Proof. Let x, y be two points in G such that 

hminfd(r(x),r(y))=0. 

n— >+oo 

The semi-conjugacy implies that \m\m.{ n ^ +00 d{g n {ip{x)),g n ((p(y))) = 0. This is possible only if 
(p(x) = <p(y) because g is a rotation. For every n > 0, we set z n := ip(f n (x)) = ip(f n (y)) and 
G n = tp~ l {z n ). Then G n is a closed connected set containing both f n (x) and f n (y). If there exists 
k such that Gk is reduced to a single point, then f k (x) = f k (y) and the trajectories of x and y 
eventually coincide. Otherwise, all the sets G n are subgraphs and so have non-empty interiors. If 
there exist m < n such that G m D G n ^ 0, then z m = z n = g n ~ m (z m ). This is impossible because 
g has no periodic point. Therefore, the subgraphs (G n ) n >o are pairwise disjoint. This implies that 
the diameter of G n tends to when n goes to +cxd. Hence 

lim d(f n (x)J n (y)) = 0, 

n— >+oo 

and / has no scrambled pair. □ 

Proof of Theorem^ Let (x,y) be a scrambled pair. Then at least one of the points x,y has an 
infinite w-limit set (if both w-limit sets were finite, they would be periodic orbits and the pair (x, y) 
would not be scrambled). Say, u>f(x) is infinite. 

Suppose first that Wf(x) is a solenoid. By Lemma [10] we have ujf(x) C (Xi=i X n where (X n )^ =i 
is a nested sequence of cycles of graphs whose periods (k n )^ =1 form a strictly increasing sequence 
of positive integers. One can choose n such that k n > 2 is larger than the number of branching 
points of G (which is finite), and thus some connected component / of X n is an arc which does not 
contain any branching point of G. Then the arc I contains at least 4 subarcs which are connected 
components of X n+ 2 ■ Hence there is a component of X n+ 2 , call it J, which is a subset of the interior 
of the arc /. Since ujj(x) is infinite and f(ujf(x)) = u)f(x), it intersects each of the components of 
X n+ 2 hi an infinite set by Lemma EJih). Hence there is a point of which lies in the interior 

of J and so, for some io, x 1 := f l °(x) also belongs to the interior of J. Let g = f kn + 2 . Then 
g(J) = J and so, for all j > 0, g J (x') G J. Let y' := f l °(y). Since (x,y) is a scrambled pair for /, 
(x' , y') is a scrambled pair for g. In particular, there exists jo such that y" := g JO (y') is so close to 
x" := g JO (x') E J, that it belongs to /. Then g(I) = I and x", y" E I form a scrambled pair of the 
interval map g\i : I —> I. By Theorem[2l g\j has a ^-scrambled Cantor set for some 5 > 0. This set 
is 5-scrambled also for /. 

Suppose now that cjj(x) is not a solenoid, and let K be the minimal cycle of graphs containing 
ojf{x) given by Lemma [T2l The set E(K, f) is infinite by Lemma [T3l If E(K, f) is a basic set, then 
h( f) > by Corollary 1201 and the conclusion follows from Theorem SI The proof of the theorem 
will be finished if we show that E(K, f) is not circumferential. Suppose on the contrary that K 
contains no periodic point. Let K±, . . . ,Kk be the connected components of K. It is clear that 
E(K,f) = \J k = i E(Ki, f k ). Since ojf(x) is infinite, Lemmas On) and fl~3T ii) imply that each of the 
sets E(Ki, f k ) is infinite. Let g := / \ki an d E := E(K\,g). According to Theorem 1151 there exist 
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a transitive graph map g' : G' — > G' and a semi-conjugacy ip between g and g' which is an almost 
conjugacy between g\E and g' (the set G' is a graph because G' = tp(Ki) and i^i is connected). 
Then g' has no periodic point because g has no periodic point, and thus g' is conjugate to an 
irrational rotation by Theorem |2"T1 

Since (x,y) is a scrambled pair, £1 := ujf(x) Hujf(y) ^ 0. Of course, f(Q) C and since 
^/(a?) <= if, also f2 C K. Suppose that O C dK. Then is finite and, being /-invariant, contains a 
periodic orbit of /, which contradicts the assumption that K contains no periodic point. Therefore 
there exists z £ Cir\lnt(K). It follows that the trajectories of x and y enter K. So, f n (x), f n (y) € K 
for all sufficiently large n. Since (x, y) is a scrambled pair and the distances between the components 
of the cycle K are positive, there exists N such that x' := f (x) and y' := f N (y) belong to K\. 
But (x' , y') is then a scrambled pair for g, which contradicts Lemma 1221 This finishes the proof. □ 

4. A SPECIAL CJ-LIMIT SET IMPLIES AN INFINITE SCRAMBLED SET 

In this section, we show Proposition [5] and Corollary [6l For clarity, we restate these results before 
their proof. 

In a compact dynamical system (X, /), an w-limit set Uf{x) may contain a periodic point, hence 
a whole periodic orbit P. If P is a proper subset of ujf(x), then ujf(x) is infinite (otherwise it would 
be a periodic orbit containing properly another periodic orbit, which is absurd) and, by [26], no 
point of P is isolated in ujf(x). 

By B(x,e) and B(x,e) we denote the open and the closed, respectively, ball with center x and 
radius e. 

Proposition [5], Let X be a compact metric space and / : X — > X a continuous map. If / has 
an infinite w-limit set containing a periodic point and containing also an isolated point (isolated in 
the relative topology of the w-limit set), then / has an infinite (^-scrambled set for some 5 > 0. 

Proof. First we show that we may, without loss of generality, assume that the periodic point is a 
fixed point. To see this, suppose that ujf(x) is infinite, P C ojf(x) is a periodic orbit of period k > 1 
and zq G Wf{x) is an isolated point of Uf(x). Put g := / . Then, as is well known (see e.g. pp. 
70-71]), ojf(x) = Ui=o u g (f' l (x)) and each of the sets in this union is mapped by / onto the next 
one mod k. It follows that each of the sets in the union is infinite and contains a point from P. 
One of them of course contains zq as an isolated point. Thus, the map g has an infinite w-limit set 
containing a fixed point of g and an isolated point. If we prove that g has an infinite ^-scrambled 
set, then it will be a 5-scr ambled set also for /. 

So, assume that ojf{x) is infinite, contains a fixed point z of / and an isolated point Zq. As we 
already know, zq / z. Choose 5 > such that B(zq, 4S)r\Uf(x) = {zq}- In particular, d(z, zq) > AS. 
Put := B(zq, 35) and B\ := B(zq, 5). Since ojf(x) is infinite, any two points in the trajectory of 
x under / are distinct and Orb/(x) is an infinite set. We are going to prove that it is a 5-scrambled 
set for / (in fact even {z}UOrb/(x) is 5-scrambled) . To this end fix two points X2 and x\ := f m (x2) 
in Orbj(x), where m is a positive integer. 

Of course, ujf(x\) = ujf(x2) = ^f(x) 3 z. Since z is a fixed point of /, for an arbitrarily 
small neighborhood of z there exists j such that both f J {x2) and f 3+m {x2) = f 3 {x\) are in this 
neighborhood. Hence x\ and X2 are proximal (that is, liminf^^+oo d(f n (xi), f n {x2)) = 0). 

On the other hand, both zq and z are in ojf{x\) and so the trajectory of x% visits B\ infinitely 
many times and is outside B% also infinitely many times. Taking further into account that u)f(x\) f] 
(B% \ B\) = 0, we see that the trajectory of x\ visits the compact set Bj, \ B\ only finitely many 
times and so it is eventually in (X \ .B3) U B\. Moreover, x\ is proximal to the fixed point z and so 
there are arbitrarily long intervals of consecutive times when the trajectory of x\ is in X \ B3. It 
follows that there are infinitely many times j with f 3 {x\) G B\ and f- > ^ m {x\) = f 3 {x2) € X \ B3. 
For each such j we have d(f J (xi), f 3 (x2)) > 25. Hence limsup^^ d(f n (xi), f n (x2)) >25>5. □ 
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The fact that every countable compact Hausdorff space has the periodic point property, is 
known |28j . Since there is a very short dynamical proof [25] . we repeat it. 

Lemma 23. Let X be a countable compact Hausdorff space. Then every continuous map f : X — >■ 
X has a periodic point. 

Proof. Since X is compact, there is a minimal set M of the system (X, f) (i.e. a minimal with 
respect to the inclusion, non-empty, closed, /-invariant subset of X). Then M is a compact 
Hausdorff, hence a Baire space. Since it is countable, applying Baire Category Theorem we get 
that it has an isolated point z. However, in the minimal system (M, every orbit is dense, 
therefore the isolated point z is periodic (and M is just the orbit of z). □ 

On a countable space, Li-Yorke chaos is impossible for cardinality reasons. However, the following 
holds. 

Corollary [6], Let X be a compact countable metric space and / : X — > X a continuous map. If / 
has a scrambled pair then it has an infinite 5-scrambled set for some 5 > 0. 

Proof. Let {x, y} be a scrambled pair of /. At least one of the points x, y has an infinite w-limit 
set, say ujf(x) is infinite. Then Uf(x), being compact and countable, has an isolated point (in the 
topology of ujf{x)) and being also invariant for /, by Lemma [23l contains a periodic point. Now 
apply Proposition [5j □ 
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